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The bilinear maximal functions map into 

for 2/3 < p < 1 



By Michael T. Lacey* 



Abstract 

The bilinear maximal operator defined below maps x L"? into U pro- 
vided 1 < p, g < oo, 1/p + 1/ q = 1/r and 2/3 < r < 1. 

1 /■* 

Mfg{x) = sup— \f{x + y)g{x -y)\ dy. 

In particular Mfg is integrableif / and g are square integrable, answering a 
conjecture posed by Alberto Calderon. 



1. Principal results 

In 1964 Alberto Calderon defined a family of maximal operators by 
1 /•* 

Mfg{x) = sup— \f{x-ay)g{x-y)\dy, aj^O,l 
t>o 2,1 J-t 

which have come to be known as bisublinear maximal functions. He raised the 
striking conjecture that Mfg is integrable if / and g are square integrable. A 
proof of this and more is provided in this paper. 

1.1. Theorem. Let a ^ 0,1, and let 1 < p,q < oo and set 1/r = 
1/p + 1/q. If 2/3 < r < 1 then M extends to a bounded map from x L'^ 
into V . 

Now, if r > 1, M maps into V , as follows from an application of Holder's 
inequality in the y variable. Thus the interest is in the case 2/3 < r < 1. That 
r can be less than one is intriguing and unexpected. 



*This work has been supported by an NSF grant, DMS-9706884. 
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Our proof forsakes the maximal function for the maximal truncations of 
singular integrals. Let K{y) be a singular integral kernel satisfying 

(1-2) \K{y)\ < 



(1.3) \d''K{y)\ < — ^, n = 0,l,...,N 



C 

where N is some large integer, and 

(1.4) K{^) = J e-'^^'^yK{y) dy is a bounded function of ^. 

Kernels K define bilinear operators by 

Tfg{x) = J fix- <^y)9{x - y)K{y) dy, a 7^ 0, 1. 

For the kernels of interest to us, the integral is defined a priori only for, say, 
functions / and g in the Schwartz class. Yet, the methods of [4], [5] prove that 
T is bounded from LP x into L^, provided 2/3 < r < 00. We extend this 
result for the maximal truncations as follows. 

1.5. Theorem. There is an integer N such that the following holds. 
Let a ^ 0,1, 1 < p,q < 00, and 1/r = 1/p + 1/q. Lf 2/3 < r < 00, then for 
all Calderon-Zygmund kernels K satisfying (1.2)-(1.4), the maximal operator 
below extends to a bounded map from LP x into U: 



T*fg{x) = sup 



/ f{x - ay)g{x - y)K{y) dy 

Je<\v\<5 



The relationship between these two theorems is as follows. Let T* be 
defined as T* is above, but with e and 5 restricted to the values {2*^ | A: G Z}. 
Then, we can choose two kernels Ki and K2 satisfying the hypotheses (1.2)- 
(1.4), so that for some constant c, 

cMfg{x) < J'^ \f{x - ay)g{x - y)\ dy + T'fg{x) + T'fg{x), 

where T* is specified by Kj. Our proof shows that T* satisfies the desired 
norm inequalities. Therefore, so does M. And conversely, we have T*fg < 
c'Mfg + T'fg. 

The method of proof is quite close to that of the author's prior collabora- 
tion with C. Thiele, [4, 5] yet the differences manifest themselves in two ways. 
The discussion in the prior work is done at a quite general level, namely the 
methods therein work equally well for the bilinear Hilbert transform and nat- 
ural analogs in the Walsh-Paley setting. (See [9].) The nature of the maximal 
function forces us to abandon that level of generality. And more interestingly. 
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the essence of the matter in [4] hes in the formulation and proof of certain 
almost orthogonal results. Maximal forms of these results must be proved; 
indeed this is essentially the only matter that we need address in this paper. 
These maximal inequalities rely in an essential way on a novel maximal inequal- 
ity proved by Bourgain, [3]. Bourgain's inequality also plays a critical role in 
[2] , a paper which has already demonstrated the close connection between the 
bilinear maximal inequality and Bourgain's lemma. 

In the next section we define a class of operators, the "model sums," which 
are the principal concern of the proofs in [4], [5]. The bound for the model 
sums is stated. One may ask if the bound r > 2/3 is necessary in our theorems 
above. At least for the model sums, we show by example that our methods of 
proof do not apply to this case. 

As is shown in [6], the bilinear singular integrals can be written as a 
sum of model sums. But the argument requires a degree of smoothness in 
the Calderon-Zygmund kernel K. This is the source of the extra derivatives 
imposed in Theorem 1.5, through hypothesis (1.4). The argument in [6] will 
go through if iV = 100, a number which is certainly not sharp. 

And then we turn to the maximal variants of the orthogonality results of 
[4], the subject which takes up most of this paper. 



2. Model sums 

The analysis of the operations in question requires overlapping representa- 
tions of the functions involved, one representation for each scale of the problem, 
with the interaction between scales in representations manifesting itself in com- 
binatorial ways. We define certain sums which facilitate a precise discussion 
of these issues. Unfortunately, the description of these sums is involved and 
phrased in general terms, with the generality forced upon us by the largely tech- 
nical requirement of recovering the bilinear singular integrals. Other aspects 
of our definitions are forced upon us by the particular form of the maximal 
inequality (Lemma 3.9) below. The most concrete form of the Definition 2.8 
below appears in [7] and all of the essential mathematical issues already appear 
in them. 

2.1. Definitions and theorem. The combinatorics that enters into the 
problem is that of the dyadic rectangles in the space-frequency plane. Be- 
cause of this connection, we will identify certain functions in the Schwartz 
class with rectangles in that plane, with the geometry of the rectangles en- 
coding orthogonality properties of the functions. That is the purpose of these 
definitions. 
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Take the Fourier transform to be 

/'OC 
e{-xOf{x) dx 
-oo 

where e{x) = e^'^*^^. We also adopt the notation (/, 5) = J fg dx. 

2.1. Definition. Let 7^ be a class of rectangles, $ = {ipp \ p G TZ} a set 
of Schwartz functions and Cm, m> 1 constants. $ is said to be adapted to TZ 
with constants Cm if for all p = Ip x cop E TZ the following conditions hold. 

(2.2) ||^p||2 = 1, 

(2.3) \p\ = \Ip\ X \ujp\ < V2\p'\ for all p' G 7^, 
there is an afHne function a(^) so that 

3 

(2.4) ifp{^) is supported on ^{a(0 I C ^ ^p}, 

(2.5) \^p{x)\ < Cm^^[l + j m > 0, X G R, 
where c( J) denotes the center of the interval J, and 

(2.6) if Up = uip' but Ip / Ip' then ((^p, (ppi) = 0. 

The most obvious way to define the (pp is to begin with a fixed Schwartz 
function ip of compact support in frequency and change its location, scale and 
frequency modulation according to the location of p. Thus, 

ipp{x) = e{c{up)x)—^ip(^—-^^ 

This is in fact what is done to pass from the model sums defined below to the 
bilinear singular integrals. 

The first condition in the definition is just a normalization; the second 
condition arises from the necessary condition that Ip and u)p be in Fourier 
duality; and the next three conditions show that p describes the location of 
(pp in the space-frequency plane. The requirements of this definition are more 
stringent than those of Definition 2.1 of [4]. 

We define the sums which model the bilinear operators and as well facili- 
tate our combinatorial analysis. 

2.7. Definition. Call a collection I of intervals in R a grid if for all / G I 
we have 2^ < |/| < | 2*^ for some integer k, and if for all G T we have 
/n/' G {0,/,/'}. 
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2.8. Definition. A model sum is built up from three collections of rectan- 
gles TZi C {I X oji \ I e I,aji e fli} for i = 1,2, 3. These three collections are 
indexed by the same set S, and for each s G S, the associated tiles in TZi all 
have the same first coordinate. Thus we write TZi = {Is x uji{s) \ s G S}. Let 
{(ps,i = 4'isxuii{s) I s G S} be a set of Schwartz functions adapted to TZi with 
constants Cm- Assume that 



(2.9) X = {/^ I s G S} is a grid, 

(2.10) Q = Oi U U 1^3 is a grid, 

(2.11) sup{cr I ^ G wi(s)} > sup{cr | ^ G coj{s)} for all 1 < i < j < 3, 

(2.12) if Loi{s) uj for any s G S and a; G $7, then u>j{s) C uj for all j. 

(2.13) dist{uji{s),Loj{s)) <K\Loi{s)\ , s G 
The model sum is then 

2 

M{hj2){x) = Y,^\^Uu4>sMs,^{x), 

where Eg is an arbitrary choice of sign, £ The maximal form of these 

sums is 



A^'°'"(/i,/2)(a;) = sup 



13 ^^n(/^''^^.i)'^^.3(^^ 



l-rsl>2'= 



The principal result of the paper asserts that model sums map into U , 
provided 2/3 < r < oo while this result fails if r < 2/3. 

2.14. Theorem. Let\ <p,q<oo and set r = l/p+ 1/q. Let M be a 
model sum. 

• If 2/3 < r < oc, then A^™^^ maps LP x L'^ into U . The norm of M 
depends upon the choice of affine map in (2.4) and the constants in (2.5) 
hut is otherwise independent of the choice of model sum. 

• But for r < 2/3 there is a model sum that does not extend to a hounded 
hilinear map from L^ x L'^ into . 

The methods employed here do not give much of a clue as to what happens 
in the case of p or g being 1, and they would have to substantially refined to 
decide the case of r = 2/3. 

We make a simple observation. In the definition of a model sum, let Ug 
denote the convex hull of the three intervals 0Ji{s) for i = 1,2,3. Then one 
readily checks that {u!s,uji{s) | s G S, z = 1, 2, 3} is a union of 0(1) grids. We 
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can therefore identify the index set S with the rectangles Ig x LVg- We write 

si = Is y. LOi{s) = Is X LOsi- 

The symmetry in the definition of the model sums is a central aspect of 
the proofs in [4]. The maximal function breaks this symmetry, of course, but 
it can be regained by the introduction of stopping times. Take a{x) : R 
{2^^ I A; G Z} to be an arbitrary measurable function and set 

M'^ih, /2)(X) = E ^ n(/^' 0..)<3 W 

where 

= (Ps{x)l{a(x)<\Is\}- 

RecaU from Definition 2.7 that 1 < \Is\ 2'' < | for some integer k, so that it 
suffices to control M"^. With the inequalities of the next section, one can then 
analyze M"^ just as in [4], [5], thereby proving the theorem. 

2.2. Counterexample. We prove the negative half of Theorem 2.14 by as- 
suming that the indices p and q are such that the the model sums arc uncon- 
ditionally bounded as bilinear maps from x into L*", then showing that 
necessarily r > 2/3. 

An example model sum accomplishes this for us. The example is straight- 
forward, being already apparent at a single scale. We take the rectangles 
associated to the model sums to be pn,i = [0, 1) x [4n + i, An + i + 1) for n G Z 
and i = 1,2, 3. To define the functions adapted to these rectangles let (j) he a 
Schwartz function with \\(j)\\2 = 1 and 0(^) supported on [—1/4, 1/4]. Then set 

(t>n,i{x) = e((4n + i + l/2)x)0(x). 
Clearly is adapted to pn,i. Moreover we have the model sums 

N-l 2 

MNifl, f2){x) = E Yiifi^ 0n,i)0n,3(a;), £„ G {±1}. 
n=0 i=l 

The numerous conditions which a model sum must satisfy are trivial to check 
in this instance. 

Assume that the Mn are uniformly bounded, over all choices of sign and 
all A?^, as a map into L^. Take for i = 1, 2, the functions fi to be 

N-l 

h{x) = E 4>n,i{x) 
n=0 

N-l 

= e{{i + l/2)x)^{x) E e{nx) 

n=0 

- , N X , / X e(Nx) — 1 
= e((z + l/2)x)</>(x)-^^^^. 
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Then we have the inequahty 



\\MNifl,f2)l = 



N-1 



J2 ^nM^) <i^||/l||p||/2||,. 



n=0 



We average the left-hand side over aU choices of signs and apply Khintchine's 
inequality. From this it follows that 



iV<i^||/l|gi/2||,. 

Yet is is easy to see that \\fi\\^ < K'N^~^/^ for 1 < t < oo, so that we see the 
inequality y/N < ii:Ar2-Vp-i/</ = KN'^-^I'' valid for aU N. Hence r > 2/3 is 
necessary for the uniform boundedness of the model sums. 



3. Almost-orthogonality 



We describe the orthogonality result upon which the theory of bilinear 
singular integrals is based. Then the maximal variant is stated, with the bulk 
of this section being taken up with its proof. The proof is quite combinatorial, 
with the principal aim being to arrange the functions involved into sets to 
which we can apply the critical maximal inequality of Bourgain, Lemma 3.9 
below. 

3.1. Definition. For two rectangles Ixlu and /' x uj' we write Ixlo < I' xlo' 
Midi' and u' d u). A set of tiles T is call a 1-tree with top t liT = \t} or 
s < t but si n t = for all s G T. 

Let us set notation. Collections of tiles S are presumed to be unions of 
1-trees with tops t G S*. The collection S* need not be a subset of S. Set 

iVs(x)= ^ li,{x). 
teS* 

Introduce a "stopping time" cr : R — {2^^ | A; G Z} and set 

(3.2) (x) = (^s(a;)l{a(x)<|/.|}. 

The necessary result is 

3.3. Lemma. Suppose that a collection of tiles S satisfies this combina- 
torial condition: 

(3.4) X U [J uJs X Ig are pairwise disjoint in t. 

seTt 

Suppose further that it satisfies the estimate 

(3.5) X:i(/'^^)l'<^oll/ll2- 
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Then for all A, n > 1, there are constants C and for which the the collection 
S is a union ofS'^ and S^, where the second collection satisfies 



<C(A + ||iVslU)-n|iVslli- 



And for S", we have 

(3.6) E.eS»l(/,<)l'<C^M^o^' 



2 

2 ' 



(3.7) 



B = ^2(iog A ||iVs|U){(log A IliVslloo)' + msC} 



Section 4 of [7] gives specific combinatorial conditions under which (3.5) 
holds, with a quantitative estimate for Kq. Our estimate for B is bigger than 
that for Kq but the difference is harmless in the proof of the bounds for the 

bilinear maximal function. These combinatorial conditions are not strictly 
comparable to the condition wc have imposed, (3.4). But both sets of condi- 
tions can be accommodated in the application of Lemma 3.3 to the proof of 
Theorem 2.14. 

3.1. Prerequisite maximal inequalities. Maximal inequalities of two dis- 
tinct types are needed to bound the operator in question. One is a simple 
variant of the Rademacher-Menschov theorem; the other is a variant of the 
Hardy-Littlewood maximal inequality due to Bourgain. Indeed this inequality 
is the critical ingredient of the pointwise ergodic theorem for arithmetic sets, 
[3]. To state it, consider basepoints G R, for 1 < £ < L, which are uniformly 
separated by 2-^°. Thus, - A^/| > 2-^° for £ ^ Take Rj to be a 2"^' 
neighborhood of these L points, Rj = | min^ |^ — A^| < 2~^}. We consider 
the Fourier restriction of / to Rj , 



(3.8) 



JRi 



and form a maximal operator from the Tj. 
3.9. Lemma. We have the inequality 



sup 

j>jo 



|r,/| 



<KilogLf 



Notice that for L = 1 we recover the usual maximal function estimate, 
and that the significance of the result lies in the slow growth of the norm as 
a function of the number of base points. We refer the reader to Section 4 of 
[3] for the proof, which is a subtle integration of probabilistic and analytic 
techniques. 

We need the following version of the Rademacher-Menschov theorem. 
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3.10. Lemma. Let fj be a sequence of functions on Lp'{X^ii) with 



(3.11) 



J 



< B \\a 



'Jiloo • 



Then we have the maximal inequality 

K 



sup 

K<J 



< C(l + log J)S. 



Such sequences fj are called "unconditionally convergent," and are well- 
known to enjoy many of the properties of orthogonal series. The most elegant 
result in this direction is one due to 0rno [8] which dilates the fj to an orthog- 
onal series, but we cannot easily deduce our quantitative inequality from his. 
Our lemma is a close cousin of one due to G. Bennett, Theorem 2.5 of [1]; we 
do not include a proof because the lemma is easily obtained from the classical 
method of dyadic decomposition. 

We also need the following corollary. 

3.12. Corollary. Let fn he a sequence of functions with 



^ -^0 II On I 



Let Nj he an increasing sequence of integers so that 



sup 

Nj<N<Nj+^ 



N 

n=Nj+l 



Bj. 



Then we have the maximal inequality helow, valid for all J > 1. 



sup 

N<Nj 



N 
n=l 



< (l + logJ)5o + 



E^. 



1/2 



Proof. Set Fn = En=i fn, and let 



= sup 

Nj<N<Nj+, 



Fn — Fn, 



Then 



J 



sup 



pi 



<Er ,^E^i- 
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And by Lemma 3.10, 



sup 



< (l + logJ)Bo, 



which completes the proof. 



□ 



l^'l < 1 1^1 



3.2. Combinatorics of grids. The structure of grids enters into the proof 
as well. We will specifically need these lemmas, whose central concern is that 
of "enlarging" the space intervals in grids while maintaining the combinatorial 
structure of the grids. 

3.13. Lemma. Let A> 1, and let I be a collection of intervals so that if 
I ^ I' El and 3/4 |/| < |/'| < |/| then / H /' = 0. Then there are intervals I a 
for I el so that A/ C C (1 + 2~^)AI and {Ia\I & 1} is a union ofO{A^) 
grids. 

Proof. We consider a special case. Let I be a collection of intervals which 
in addition satisfies for I ^ I' el, the conditions that 

f < \I\ < implies dist(/, /') > 8^ |/| , and that 
implies |/'| < 2'^-^ \I\ . 

We then construct the I a so that {/^i | / G 1} is a grid. The special case 
proves the lemma, as the properties of I permit us to write it as a union of 
0{Alog A) = 0{A'^) subcollections which satisfy these last two properties. 

Consider the graph with vertices / G I and an edge from I to /' if 
AinAI' ^ 0. In this case we must have, e.g., < 2"^"^ |/| . For / G I set 1(7) 
to be those I' El which are connected to / in the graph and \I'\ < Then 
define Ia = U/'eI(/) ■ is an interval. Observe that \Ia\ < (1 + 2~^) \I\. 
To see that {/^ | / G 1} is a grid, note that for / 7^ /' G I with n 7^ 
we must have e.g. \I'\ < 2~"^|/|. But the intervals I a and I a intersecting 
means that there must be an I" G PI !(/')> ^^'^ ^^^h element of is 
connected to I, implying I'j^d Ia- □ 

We need a "separation lemma." 

3.14. Lemma. Let 1 be a grid and let Ni{x) := J2iel ^li^). Then for 
any n>2 and D > \\Ni\\^, the grid can be split into two collections I = I'^Ul'' 
so that 

(3.15) E7el«(Ml7)'(x) <C„L»3 for all X, 



(3.16) 



< 5L»-" IliVilli 



Proof. We consider grids I for which 
(3.17) 7 /' ; 7, /' G I implies |/| < D"^" |/'| 
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For such a grid, we prove the lemma with in (3.15) replaced by D^. As any 
grid is a union of 0{nlogD) subgrids satisfying (3.17) this is enough to prove 
the lemma. 

The set which contains the "exceptional" I's is determined in a two step 
procedure. In the first step, we set 

Iq = (J{/' G I I /' C {x I dist{x,dl) < D-"" |/|}}, 

and take Ei = [Jiel^d- Obviously, \Ei\ < AD-"- \\Ni\\i. 
Then define a second exceptional set by letting 



Eo 



X 



-fel 



(x) > C„P^ 



Observe that the Fefferman-Stein maximal inequalities show that, for an ap- 
propriate Cn, 



Eol < C-'^D 



-2n 



< D 



-2n 



lel 



< D- 



nil 



We then take I* = {/ G I | / ^Z^ £^1 U £;2} and is the complement of P. It is 
clear that (3.16) holds. 
We verify that 



leV 



< 17Kr,D\ 



And, as we argued at the beginning of the proof, from this we can conclude 
(3.15) holds. Indeed, assume that the inequality above does not hold; then 
there is an x for which the sum above exceeds 17 K^D'^. 

The assumption we prefer to argue from is that x is an endpoint of one of 
the intervals /. 

If X is not an endpoint of an interval /, we remove from l" all those intervals 
I e which strictly contain x. Then, the sum Z)/Glti (-^l/)^(a^) still exceeds 
IQKnD"^. The collection l" splits into those intervals 7 G l" to the left of x 

and those to the right. One of the two corresponding sums exceeds SKnD"^. If 
this is the case for those intervals to the right of x, we can increase the sum 
by moving x to the right until it enters the union of the I's. Hence for some 
endpoint x oi an Iq El we have 



(3.18) 



Mix) := E(^l/)^(^) ^ 8CnD^. 



This sum splits into 

Miiy) :-- 



E (Mljfiy) 
JeI«;|/|<|/o| 
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and M2{y) = M(y) - Mi{y). But, (3.17) and the removal of those I C Ei 
imply that Mi{x) < K, where K is an absolute constant. Thus, (3.18) implies 
that M2(x) > IKnD"^. But this is a sum over |/| > |7o|, and so we have 

4 inf Mli{yf > supMli{yf- 

that is, we necessarily have M2{y) > CnD^ for all y E Iq. This contradicts the 
condition that Iq <f. E2 and so concludes the proof. □ 

3.3. Main lemmas. The argument to prove Lemma 3.3 is combinatorial 
and is achieved in several smaller steps. Wc first regularize the collection S by 
assuming that there is a grid {Is,A | s G S} so that Alg C Is,a C {A + 2^^)Is 
for s G S. We then prove the principal inequalities of this section without the 
factor of that appears on the right side of (3.7). This is enough to prove 
the estimates as stated, as Lemma 3.13 assures us. 

To study the maximal inequality, we introduce a class of bounded opera- 
tors. Consider the operators 

seS 

where Eg G {il}- Then, for all choices of sign 
(3.19) ||rs/||2 < KoSQsf, 

where SQgf^ = X^seS K/' This is the dual form of the inequality (3.5). 

We introduce the notation of SQgf because of our repeated applications of 
the Rademacher-Menschov theorem. 

The class of maximal operators we study is 



T^^'^fix) = sup 
k 



ssS 
l^i<l>2'= 



for once they are controlled, one can pass to a stopping time as in (3.2) and 
average over choices of signs to obtain the square function of Lemma 3.3. 

A central theme is to decompose a collection S into a relatively large num- 
ber of subcollections for which we can control the supremum. The "relatively 
large number" need not concern us because of the logarithmic term in the 
Rademacher-Menschov theorem, provided the subcollections fit together well. 
We codify these issues into 

3.20. Lemma. Let A,fi > 1. Suppose that S is a disjoint union of 
collections Sj for 1 < j < J so that for each j, 

(3.21) \\T^;-f\\ <B\\f\\, + E.SQsJ. 
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Moreover, the following combinatorial conditions relate the Sj. Setting nota- 
tion, each Sj is a union of 1-trees Tt with tops t E Sj. There are intervals 
{Ij,v \ V > 1} such that 

(3.22) {/j „ I v > 1} are pairwise disjoint. 

(3.23) For each s G Sj, we have Alg C Ij^^ for some v. 

(3.24) If j < f then for all v' , lyy C Ij^v for some v. 

(3.25) For all j < f, v>l,s£Sj with Ig C 

we have \Is\ > if s' E Sj/ with Ig' C Ij^v 
Then we have the following estimate, valid for all f E of norm one. 



+ {E + KologJ)SQsf. 



In practice, we will have values like very large, B = 0{A ^ ||-/Vslloo)' 
J = 0{A llATsll^) and E = 0(log ||Ars|U). 

Proof. Fix / G of norm one, and set for s e Sj, Ig C Ij^v, 
(3.26) gs{x) := {f, ips,i)(ps,i{x)lj^_^{x), hs{x) := {f,ips,i)(ps,i{x) - gs{x). 
The hs{x) arc error terms. In particular, by (2.5), for t G S*, 

E 1^3(^)1 ^ C E Ws,i{x)\ inf Mf{y) 



dist(a;, Ij^y) 



M(M/)(x) 



so that 



^ \hsix)\ < C,A-^M{Mf){x) IliVsIL ||E(^l4J 
It remains to bound the maximal sum over the gg (x) , but here we observe 



that 



(3.27) 


sup 


E 9 six) 


< sup sup 




k 




k K 



\Is\>2*= 



K-l 

E E 9s{x) + E 9s{x] 

|/sl>2'= 



Indeed, this is an easy consequence of (3.25). Fix x and k. Let s be a tile in 
S so that X G supp(gfs) and \Is\ > 2^, but is in addition minimal. Then 
s G Sk for some K, and we observe that 

K-l 

E 9s{x)= Ygg{x)+ gg{x). 



|/sl>2*^ 



|J"3|>2'= 
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By construction, there can be no s' G [Jj>K ^j' with gg'ix) 7^ and \Is'\ > 2^^. 
So, suppose that s G Sj with j < K and gs{x) 7^ 0. Now, Is,Is C Ij^v for some 
V. Then, (3.25) implies that \Is\ > \Is\ > 2^^. This proves the equality above. 

Finally, (3.21) and Corollary 3.12 imply that the norm of the right-hand 
side of (3.27) is bounded by 



+ {E + KologJ)SQsf. 



This completes the proof. 



□ 



We now concern ourselves with trees that are "trivial" in that they consist 
of only a bounded number of layers. 

3.28. Lemma. Let S be as in Lemma 3.3 with the additional assumption 
that for all for all t & S* 



X] l^.(^) ^ ^0 for all X. 
seTt 



(3.29) 

Then if f has L^ norm one, 
(3.30) ||r^^/||2 < C^A-i^Al X(MU 



+CKo(l+logAo ^ l2A7t 



SQsf- 



Proof. The following decomposition of S is central to the proof of the 
lemma. Recall that we have a grid {Is,A | s G S} with AIs C Is,a C 2AIs for 
all s. Then let Si be those s G S for which Ig^A is maximal. Remove these 
tiles from S and repeat to define S2 and so on. This procedure must stop in 
J = 0{Ao IIEteS* I2A/J00) steps. 

It is our intention to apply Lemma 3.20 to this decomposition of S. To this 
end, we take the collections of intervals {Ij^y | > 1} in that lemma to be any 
enumeration of the intervals {Is,A \ G Sj}. The four conditions (3.22)-(3.25) 
follow immediately. So by Lemma 3.20 it suffices to bound a single T^^^. 

But this is a relatively easy matter, for the rectangles in Sj are maximal 
by construction. We define the functions gs as in (3.26), namely, 



9s{x) 
hs{x) 



= {f,^s,l)V>s,l{x)ll,^Ax), 

= {f,'Ps,i)'Ps,i{x) - gs{x). 
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Hence, for any a; G R and s, s' G Sj if gs{x)gs'ix) / then Ig = Ig'- Thus, if 
/ has norm one. 



Sj J 


< 

2 ~ 




+ 


H 9s 






seSj 


2 


S&Sj 



E (Mil. 

S&Sj 

seS 



+ KoSQsf 



Therefore, the lemma follows. 



□ 



We turn to the case of nontrivial trees. Indeed, this is the crucial issue. 
Here some technical issues become important, issues that arise from our for- 
mulation of the Rademacher-Menschov theorem and the form of Bourgain's 
lemma. 

Wc consider T^^^^f, where T is a 1-tree and identify it as the maximum of 
Fourier projections applied to T^/. We separate scales in a manner dictated 
by the parameters a and K that appear in (2.4) and (2.13). We shall assume 
that for all tiles s 



(3.31) 



Here, a = a{K, a) is a sufficiently large integer and P G {0, 1, . . . , a — 1} is 
fixed. 

Consider a 1-tree with top t. Let At = a{c{ujt)), where c{ujt) is the 
center of ujt and a is the affine function as in (2.4). Then the Fourier transform 
of ips^i is supported on Vs^i := |{a(0 | G O0s,i}: and ut H ujs,i is empty. Let 
a(x) = niaX + h. Hence from (2.3) and (2.13) 

K \ma\ \Is\~ 



< 


I \maUJs,l\ 


< 


inf{|e - At 


< 


sup{|^ - A 


< 


\ma\ \uJs\ 


< 


K \ma\ \Is\ 



The constants K and K depend only on (2.3). Namely, 

K •.= \ inf |s| < K := sup \s\ . 

* s 

While these constants can depend on the choice of model sum, (2.3) shows 
that the ratio is independent of the model sum. We take a to be an integer 
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with 2" > K/ K and in addition choose an integer 7 with 2"^ > 2K \ma\- With 
these choices, for integers k 

(3.32) es{f,ipsi)v'si{x)= [ e{xOT^fiOd^, 

^ Jj(k) 



|/,|>2fe 



where J{k) = (At - 2"'=+^, A* + 2-*^+^). This is designed to fit well with the 
Fourier restriction operators of (3.8). 

With this observation behind us, we state a lemma; this admits an espe- 
cially direct appeal to Bourgain's lemma; this requires a nice structure on S, 
which we formalize with this definition. 

3.33. Definition. Call S uniform if it satisfies the hypotheses of Lemma 3.3, 
Cites* It^^ and 

dist(a;(,a;t/) >/3 maxims I , t^t'^S*. 
seS 

Here the quantity (3 := inf |a;sl| / |a;s|, with the infimum taken over all tiles s. 
By (2.3) and (2.13) this is a positive constant. 

3.34. Lemma. Let iJ,,A>l. IfS is uniform and D > A+\\Ns\\^, then 
S is the union of S" and S'", where 



(3.35) 



And for S" and all f E of norm one, 

T^S^'/f^ < C^A-i'D^ + KoMAD)SQsf. 
In this last display, we use the notation 
(3.36) ijj.id) := C^il + logd)^ d, j > 1. 



Proof. The essence of the matter is (3.32) and Lemma 3.9. In order to 
use these facts, we need to remove the bottom from S. To this end, take Sbott 
to consist of all s G S for which 

|/,| < (/3|m„|K)-i2T inf |/,,|. 

s'eS 

It follows that Lemma 3.28 applies to S^ott) with Aq = 0(7 + |loga| + |log/3|). 
Each of these last three quantities can be regarded as fixed; that is, ^0 can be 
taken to be a constant. But in addition we can apply Lemma 3.14 to the grid 
{/^ I s G Sbott} to select a subset with measure as in (3.35), so that for the 
collection Sf, := {s G Sbott I -^s ^ I**} we have 



seSl 
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Hence, for all / of norm one, we have the estimate 

This follows from Lemma 3.28. 

As for S'' = S\Sbott) there is no need delete additional tiles. Now we 
may have deleted all of a tree in Sbott- Thus, delete from S* any top with 
Tj C Sbott- For t ^ t' e S*, recall that At = a{c{LOt)), where a is the affine 
function in (2.4). Then 

|At-At'| > |ma| dist(a;t,a;t') 

> /3|ma| sup l^sl 

seS 

> K\ma\P sup \Is\~^ 

seS 

> 2T sup \Is\~^ . 
Hence, we have the equality below, following from (3.32). 



|/sl>2'= 



R{k) 



where R{k) = UteS*(^t - 2"'=+'^, A* + 2"'=+^). Therefore, Lemma 3.9 implies 
that 



Tg^rf 2<C(log||iVs| 



and then (3.5) finishes the proof. 



□ 



We enlarge the class of tiles to which the previous estimate applies in three 
distinct steps. 

3.37. Definition. Call S separated if it satisfies the hypotheses of Lemma 3.3 
and there is a sequence of intervals with {AI^ \ v > 1} pairwise disjoint, and 
S is a union of collections Sy := {s G S | C Xu}, each of which is uniform. 

3.38. Lemma. Let A,i^>l. If S is separated and D > A + ||iVslloo' 
then S = S* U S^ with 

(3.39) _ _ 

and for the second collection of tiles S" and for all f of norm one, 
T^rf\l < C^A-^'D^ + KoMAD)SQsf. 

Proof. There is an initial contribution to the collection S'' to make. The 
collection {^/^} is trivially a grid, since they are disjoint. So by Lemma 3.14, 



[J Is 
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the collection of intervals {/^} is the union of {Iv\v e and {Iv\v e V^} 
with 



(3.40) 



We take our initial contribution to S'' to be Sq := {s G S | /s C ly, v G V'^}. 
We do not further consider these tiles. Thus, we remove them from S. 

The inequality is obvious for each S,, := {s G S | C ly}- We apply 
Lemma 3.34 to S^. Hence = S| U S^, with 



U Is 



< Cf.D-'' \\Ni 



Sv 111 



And for S|, we have 

for all / of norm one. 

But it is clear that T^t is nearly supported on Aly. Namely, for all x G R, 

HauA"^) E \{f,^s,i)^s,i{x)\ <C^A-^^\\Ns\L{Mlij\x)Mfix). 



Since (3.40) holds, this proves the lemma. 



□ 



3.41. Definition. Call S normal if it satisfies the hypotheses of Lemma 3.3 
and there are intervals | f > 1} for which {AI^ | f > 1} are pairwise 
disjoint, and for all t G S* and all s G Tj, there is a w > 1 so that ItZi Iv ^ Is- 



3.42. Lemma. // S is normal andD> A + ||iVslloo' ^^^^ S = Sf U S^ 



with 
(3.43) 



<C^D-^\\Ns\\,, 



an 



d for the second collection of tiles and for all f of 



norm one, 



(3.44) 



Proof. Just as in the previous proof, wc make an initial contribution to 
the collection The collection of intervals {/„} is the union of {Iy\ve 
and {4 I v G F^} with 
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(3.45) 



<C^D-^'Y.v\^<C„D-^'\\Ns\W. 



Define Sq := {s G S | I5 C v G V^}. We remove them from S. 

We apply Lemma 3.20, where each Sj is separated and the number of Sj 
is J< IliVslU. 

For each u, consider the tops t{v,j) G S* with 1 < j < Jv < ||-^slloo ^^'^ 
C It{v,j)- Let 

5{v,j) := I s e Tt(^j), Is C ly}. 

We may assume that the S{v,j) decrease in j. Then take 

S^j := {s G Ti(^j) I S{v,j) > \Is\ > 5{v,j + 1)}, 

and Sj = [jy S^j-. To apply Lemma 3.20, we take the collections {Ij^y \ v > 1} 
to be {ly} as specified in the definition of normal. By construction, the Sj 
satisfy (3.22)-(3.25). 

Moreover, each Sj^^, is uniform. For if t 7^ t' G S* and there are s G Tj nSj^„ 
and s' G Tj/ n Sj^y then by construction there are s G Tj with \Is\ < 6{j + l,v) 
and likewise for s'. But the crucial combinatorial property (3.4) then enters 
in. It implies that Ug and Ug' are disjoint. By (2.11), either wjl or Ug'l lies 
between ut and cot'. Hence 

dist{LOt,uJt') > P'mi{\ujs\ ,\uJs'\} > P sup |a;s| , 

proving uniformity. (/? is defined in Definition 3.33.) 

Hence each Sj is separated. Apply Lemma 3.38 with D = A + ||-^s||^. 
This splits Sj into S^- and Sj. In the estimate for Sj, (3.39), we have J2v \^v\ ^ 
C^D-^" ||iVs||i and we use (3.39) at most J < ||Ars||^ < D times. 

In addition, 'YlveV^i^'^iv)'^ uniformly controlled, (3.45), by the first 
step in the argument. The lemma then follows from Lemma 3.20. □ 

Proof of Lemma 3.3. The idea of the proof is to write S as a union of 
at most ||-/Vs||j^ normal families Sj. There is extra difficulty in that we can- 
not arrange an application of Lemma 3.20 for these collections of tiles, so an 
additional argument must be made to conclude the lemma. 

Take D = A + ||A''s||^, / of L? norm one and assume that ji > 400. 

We can assume for all s,s' G S that \Is\ < | |-^s'| implies < \Is'\- 

(To explain the role of |, see the definition of a grid. Definition 2.7.) And 
prove the lemma without a power of log(yl HA^slloo) ™ expression for B in 
(3.7). This is clearly sufficient to conclude the lemma as stated. 
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Several distinct contributions to the set S must be made. The first con- 
tribution, defined now, plays a role in the final argument of this proof. The 
set 

F := \J{x\ dist{x, dit) < D-^" \It\} 
teS* 

has measure |F| < 2Z)~^ ||A^s||j^. Take S^j^ to be {s G S | C -F}, and remove 
these tiles from S. 

We make another contribution to S''. By Lemma 3.14 applied to 
{/t I t G S*}, the collection of tops S* is the union of S** and S*^ with 



(3.46) 



U It 

2 



We then take := {s € S | C It, t G S*''} to be our second contribution to 
These tiles are removed from S. 

Recall that we began this section with the assumption that there is a 
grid Q = {It,A I t G S*} with Alt C It,A for all t G S*. Let Qi consist of 
the maximal elements of G, and inductively define Gj+i to be the maximal 
elements of ^\Ui=i^£- Clearly this procedure stops in at most J < HiVsllcxD 
steps. 

Let Sj := {s G S I 7s C It, It,A € Qj for some t}, and by reverse induction 
define 

J 

Sj_i = {s G S\ U I /s C It, It,A e Gj-i for some t}. 

e=j 

Each Sj is normal, as is easy to sec. Thus Lemma 3.42 applies to each Sj, 
yielding Sj = Sj U Sj with Sj- as in (3.43) and Sj- as in (3.44). Recall that 
'i^ < j < J < D. 

_^ Sj . It is clear that the desired estimate holds on 



Then take = 



S , and we remove all of these tiles from S and each Sj. 

The remaining difficulty is that Lemma 3.20 does not directly apply to 
the Sj. And indeed, we must adopt a more sophisticated truncation argument 
to complete the proof. 

We remove the top from S. Let S*°^^ be those t E Sj for which It^A S Qj. 
Set S*°P^ = UjSj°P'. By Lemma 3.28, applied with Aq = 1, and (3.46), we 
have 

\Ts"^J\1 < C^A-^'D'' + i;i{AD)SQs^o,sf. 

But in addition, the collections 8*°'''^ satisfy the hypotheses of Lemma 3.20. 
Therefore, these tiles satisfy the conclusion of the lemma, and we can remove 
them from S. 



BILINEAR MAXIMAL FUNCTIONS 



55 



Let Xj consist of the intervals It with I^^a £ Qj- Recall from the first step 
of the proof, and the removal of the tops, that for each / G Xj, if s G Sj with 
\Is\ < I \I\, then D"^!" \Is\ < \I\, and 



(3.47) 



dist{ls,dl) > D-i'lIl. 



As well, n > 400. 

For s G S = U Sj, set fg = (/, iPs,i)'Ps,i- We will write /s = + 6^ + Cg 
where Os is the dominant term. To define these terms, suppose that s E Sj, 
Is I with / G Xj. Then define 

bs{x) := /s(a;)l/c(a;). 

To define c^, let be those /' G Tji with / > j, I' d I and |7s| < | 

Then define 

(3.48) cs{x) := fs{x)lEM, := \ l' G T{j,s)}. 

Finally, = - 6^ - c^. 

The principal point of this construction is that 

k-l 



(3.49) 



sup 

n 



H «3( 



a; 



|/sl>2" 



< sup sup 

k n 



|/3|>2» 



Wc will return to this momentarily. 

In addition, the terms bg and Cg are error terms. 



(3.50) 



IIl^sl + |c 

We prove this below. 

But assuming these last two claims, we see that by construction and nor- 
mality for the Sj, we have for each 1 < j < D = ||-/Vg||^, 



sup 

n 



|/s|>2" 



Therefore, by (3.49) and Corollary 3.12, we have 



sup 

n 



Y ^«(^) 



l^sl>2" 



which is the estimate we need to conclude the proof. 

We now turn to the principal inequality, (3.49). Fix an integer n and 
X G R. Let / be the maximal integer such that as'{x) 7^ for some s' G Sj/ 
with |7s/| > 2". Then our task is to show that for any j < f and s G S,- with 
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\Is\ < 2", we have as(x) = 0. But, choosing /' G Iji with Ig' C /', and / G Ij 
with Is C /, we are free to assume x e I' C I, else there is nothing to prove. 
We would then have 

1^1 < 2" < |/,.| < f |/'| . 

Then it follows from the definition (3.48) that /' C Eg. But x e Is' C I' by 
assumption, so as{x) = 0. (3.49) is proved. 

The remaining element of the proof is the verification of (3.50). Let us 
treat the terms bs first. By (3.47), we have Di^Ig C / for / G Xj, s G Sj and 
7, C /. Hence, for all x eTZ, 



i,.(x) 5: iMx)i < c,D-'>^Y.{^+^^^Yr 

IsCI 



3 

IsCI 



-20 



inf Mf\y) 
yels 



< C^D-^>^ \\Ns\\^ E (MlifMUfix). 

And, by (3.46), the norm of this last expression is at most C^D~^^+^. But 
ji > 400, so (3.50) is verified for the sum over hs- 

To estimate the sum over c^, recall the definition (3.48) to see that 

seS seS/'6X(j,s) 

< E E i^'(^) E 1/^(^)1 • 

j'=ii'eXj, sej(j',i') 

In this last sum, the collection of tiles J'{f,I') consists of those tiles 

s G Uj=i^ for which /' C Eg. Now, for such s, we necessarily have D'^'^ \Is\ 
< \I'\ and dist(/s,5/') > D~'^ \I'\. Fixing I' above, wc have 



ip{x) E 1/^(^)1 < C.D-''^ E (1 + 



dist(x,L^^ 



sej{j',i') 
< Ci^D-^^+^lr{x)MMf{x). 



inf Mf{y) 

yeis 



This follows because for a fixed integer n, the intervals Ig, s G J^{j',I') with 
2" < l-^sl < |2" can overlap at most times, by (3.46). Hence 



so that the norm is at most 



MMf{x) 



E i^^(^) 

But n > 400, so (3.50) follows. 



□ 
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